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Abstract. Given a Laurent polynomial /, one can form the period of /: this is a func- 
tion of one complex variable that plays an important role in mirror symmetry for Fano 
manifolds. Mutations are a particular class of birational transformations acting on Lau- 
rent polynomials in two variables; they preserve the period and are closely connected with 
cluster algebras. We propose a higher-dimensional analog of mutation acting on Laurent 
polynomials f in n variables. In particular we give a combinatorial description of muta- 
tion acting on the Newton polytopc P of /, and use this to establish many basic facts 
about mutations. Mutations can be understood combinatorially in terms of Minkowski re- 
arrangements of slices of P, or in terms of piecewise-linear transformations acting on the 
dual polytope P* (much like cluster transformations). Mutations map Fano polytopes to 
Fano polytopes, preserve the Ehrhart series of the dual polytope, and preserve the period 
of /. Finally we use our results to show that Minkowski polynomials, which are a family 
of Laurent polynomials that give mirror partners to many three-dimensional Fano man- 
ifolds, are connected by a sequence of mutations if and only if they have the same pe- 
riod. 
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1 Introduction 

Given a Laurent polynomial / G C [xf^, . . . , a;^^] , one can form the period of / 

, , / 1 \ " /" 1 dxi dxn ^ , , 



27riy 1 - t/(xi, . . . xi Xr, 

The period of / gives a solution to a GKZ hypergeometric differential system associated to the 
Newton polytope of / (see [9, § 3]). Periods of Laurent polynomials and the associated differen- 
tial systems are interesting from the point of view of mirror symmetry, because certain Laurent 
polynomials arise as mirror partners to n-dimensional Fano manifolds [3, 4, 5, 8, 11, 17]. In its 
most basic form (which will suffice for what follows) the statement that a Laurent polynomial / 
is a mirror partner for a Fano manifold X means that the Taylor expansion of the period 



*This paper is a contribution to the Special Issue "Mirror Symmetry and Related Topics". The full collection 
is available at http://www.emis.de/journals/SIGMA/mirror_symmetry.html 
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of/ 

k>0 

coincides with a certain generating function for Gromov-Witten invariants of X called the quan- 
tum period of X [9, § 4]. The Taylor coefficient here is the coefficient of the unit monomial 
in the Laurent polynomial We refer to the sequence {ck)k>o as the period sequence for /. 

We expect that if the Laurent polynomial / is a mirror partner to a Fano manifold X, then 
there is a geometric relationship between / and X as follows (cf. [24]). Let Nf be the lattice 
generated by the exponents of monomials of /. Consider the Newton polytope Newt(/) of /, and 
assume that the origin lies in its strict interior. Let Xf denote the toric variety defined by the 
spanning fan of Newt(/) in Nf Q; in general Xf will be singular. We expect that Xf admits 
a smoothing with general fiber X. Note that our assumption that Newt(/) contains the origin 
is not restrictive: if the origin is outside Newt(/) then the period of / is constant, and hence 
cannot be the quantum period of a Fano manifold; if the origin is contained in a proper face 
of Newt(/) then we can reduce to a lower- dimensional situation. Note also that the lattice A'^^ 
may be a proper sublattice of Z", see Example 8 and [6]. The picture described here implies 
that one might expect many Laurent polynomial mirrors for a given Fano manifold, as a smooth 
Fano manifold can degenerate to many different singular toric varieties. 

The motivating case for this paper is that of three-dimensional Minkowski polynomials. These 
are a family of Laurent polynomials in three variables, defined in Section 4 below, which provide 
mirror partners to many of the three-dimensional Fano manifolds. The correspondence between 
three-dimensional Minkowski polynomials and Fano manifolds is not one-to-one, in part because 
many Minkowski polynomials give rise to the same period sequence. There are several thousand 
Minkowski polynomials /: (C^)^ — )• C, up to change of co-ordinates on (C^)^, but between 
them these give only 165 distinct period sequences^. In what follows we give a conceptual 
explanation for this phenomenon. We define birational transformations, called mutations, that 
preserve periods and show that any two Minkowski polynomials with the same period are related 
by a sequence of mutations. Our birational transformations are higher-dimensional generalisa- 
tions of the mutations defined by Galkin-Usnich [14]. Combining our results in Section 5 with 
a theorem of Ilten [18] shows that whenever / and g are Minkowski polynomials with the same 
period sequence, the toric varieties Xf and Xg occur as fibers of a flat family over a curve. This 
is consistent with our conjectural picture, which implies that whenever Laurent polynomials / 
and g are mirror partners for the same Fano manifold X, the toric varieties Xf and Xg are 
deformation equivalent. 

The paper is organised as follows. We define mutations algebraically in Section 2 and combi- 
natorially in Section 3. Algebraic mutations operate on Laurent polynomials, whereas combina- 
torial mutations operate on polytopes. An algebraic mutation of a Laurent polynomial / induces 
a combinatorial mutation of its Newton polytope Newt(/); the converse statement is discussed 
in Remark 3. We establish various basic properties of combinatorial mutations: they send Fano 
polytopes to Fano polytopes (Proposition 2); there are, up to isomorphism, only finitely many 
mutations of a given polytope (Proposition 3); and mutation-equivalent polytopes have the same 
Hilbert series (Proposition 4). We define Minkowski polynomials in Section 4, and in Section 5 
show by means of a computer search that all Minkowski polynomials with the same period se- 
quence are connected by a sequence of mutations. Period sequences for Minkowski polynomials 
are listed in Appendix A, and mutations connecting the Minkowski polynomials with the same 
period sequence are listed in Appendix B. 

^98 of these periods are the quantum periods for the three-dimensional Fano manifolds with very ample 
anticanonical bundle. The remaining 67 periods are not the quantum period for any three-dimensional Fano 
manifold, although they may correspond to Fano orbifolds. See [9, § 7]. 
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2 Mutations 

In this section we define mutations. These are a class of birational transformations ip: (C^ )"" 
(C^)" with the property that if two Laurent polynomials / and g are related by a mutation ip, 
so that g = f*f, then the periods of / and g coincide. We begin with two examples. 

Example 1. Consider a Laurent polynomial 

/ = A{x, y)z-^ + B{x, y) + C{x, y)z, 

where A, B, C are Laurent polynomials in x and y. The pullback of / along the birational 
transformation (C^)^ (C^)^ given by 

{x,y,z) ^ (x,y,A{x,y)z) (2) 

is 

5f = z-i + B{x, y) + A{x, y)C{x, y)z. 
We say that the Laurent polynomials / and g are related by the mutation (2). 
Example 2. Consider a Laurent polynomial 



/ = ^Ci{x,y): 



i=k 



with k < and / > where each Ci, i £ {k, A; + 1, ...,/}, is a Laurent polynomial in x and y. Let 
A be a Laurent polynomial in x and y such that C, is divisible by A~^ for i £ {k,k + 1, . . . , —1}. 
The pullback of / along the birational transformation (C^)^ (C^)^ given by 

{x, y, z) ^ [x, y, A{x, y)z) (3) 



IS 



g = ^A{x,yYC^{x,y)z\ 



i=k 

We say that the Laurent polynomials / and g are related by the mutation (3). 

Remark 1. Note that the pullback of a Laurent polynomial along a birational transformation 
of the form (2) or (3) will not, in general, be a Laurent polynomial: the condition yl^*|Cj, 
i E {/c, k + 1^ . . . , —1}, is essential. 

Definition 1. A G\-i^{'L)- equivalence is an isomorphism (C^)^ — )• (C^)^ of the form 

U b c\ 

{x,y,z) ^ {x^'y^z^xS^z^ ,x^y^^), where M:=\d e / G GL3(Z). 



\9 h i 



For brevity, we write this isomorphism as x i— t- x 



M 



Definition 2. A mutation is a birational transformation (C^)^ (C^)^ given by a composi- 
tion of: 

1) a GL3(Z)-equivalence; 
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2) a birational transformation of the form (3); and 

3) another GL3(Z)-equivalence. 

li f , g are Laurent polynomials and (/? is a mutation such that ip* f = g then we say that / and g 
are related by the mutation ip. 

Remark 2. One can also define mutations of Laurent polynomials in n variables, using the 
obvious generalisations of Example 2, Definition 1, and Definition 2. 

Example 3. Consider the Laurent polynomial 

1 1 

/ = xyz + X + y + z ^ 1 . 

X xyz 

The Newton polytope -P of / has two pairs of parallel facets, and we place one pair of them at 
heights 1 and —1 by applying the GL3(Z)-equivalence x i— )• x^^ with 



M 



This transforms / into the Laurent polynomial 

- + - + - ) +z[l + x + - 
z \ x X J \ y 

We now apply the birational transformation (2) with A[x,y) = 2/ + | + j:; followed by the 
GL3(Z)-equivalence x i— >• x^^ \ obtaining 

on o \ \ Z Z 

g = xy z +xyz + 2yz + 2z -\ 1 1 1 . 

z y X xy 

This shows that the Laurent polynomials / and g are related by the mutation ip, where 
jxy'^z + yz + l xy"^ z[xy'^z + yz + l)\ 




ip{x,y,z) 



y xy^z + yz + 1 xy 



Lemma 1. // the Laurent polynomials f and g are related by a mutation ip, then the periods of 
f and g coincide. 

Proof. Let ip: (C^)^ (C^)^ be the birational transformation 

{x,y,z) {x,y,A{x,y)z) 

from (3). Since GL3(Z)-equivalence preserves periods, it suffices to show that if (7 = ip*f then 
the periods of / and g coincide. Let 

Z = {ix,y,z)eiC''f:Aix,y) = 0} 

and let U = (C^)^ \ Z. Note that the restriction ip\u- U — )• (C^)^ is a morphism, and that 

, . ^ f dx dy dz\ dx dy dz 

mu) = • (4) 

\ X y z J xyz 

Let 

Ca,b,c = {{x,y,z) G {Cf : \x\ = a, \y\ = b, \z\ = c}, 
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so that the period of / is 

1 \ " /■ 1 dx dy dz 



27riy Jc^-^^^l-tf{x,y,z) X y z' 

The amoeba of Z is a proper subset of [15, Chapter 6, Corollary 1.8], so there exists (a, 6, c) 
such that Ca^h.c C U . The cycles Caf,^c and Ca'^h'.d are homologous in (C^)^ for any non-zero a, 
6, c, a', 6', c'. Thus 



1 \ " f 1 dx dy dz f ^ \^ f 1 dx dy dz 



2vriy yci,!,! 1 - y, ^) 2; y z V2vriy Jc^ ^ ^ I - tg{x,y, z) x y z 

^ by the change of variable formula. 



27riy y^(c>„ J J 1 - ^/(x, y, z) x y 2: 

Now the homology class ['/'(Ca^fc^c)] G -f^3((C^)^, Z) is equal to A;[Ci^i^i] for some integer k, since 
i^3((C^)^Z) is freely generated by [C 1,1,1] , and from (4) and the change of variable formula 
we see that k = 1. It follows that 

/ \ f ^ \^ f 1 dx dy dz 

"^^^^ = [2^1) Ja,,, l-tfix,y,zUJT = ■ 

Example 4. Consider the two Laurent polynomials 

2x X 1 z 4: \ yz 2y 

fi = x + — + ^ + y + z + - + - + - + — + — + — 
y y z y y yz X X 

-u 22: 5 2 yz 2?/ y 
+ — + — + - + — + ^ + 4 + 

XZ X X XZ X'^ X^ X'^Z 

2x X 1 2 3 1 3?/ 

f2 = x + — + ^ + y + z + - + - + - + h — + — 

y y z y y yz X X 

y 2z 4 2 yz 2?/ y 

+ — + — + - + — + \ + ^ + 
XZ X X XZ x^ x^ x^z 

Since /i and /2 have the same period sequence 

TTj^ (t) = 7r/2 (t) = 1 + 28*2 + 216t^ + 3516t^ + 49680t^ + • • • , 

and since Newt(/i) = Newt(/2), it is tempting to assume that there is some GL3(Z)-equivalence 
that preserves the Newton polytope and sends fi to f2- This is not the case. However, there 
does exist a birational map sending fi to f2- This is a composition of mutations 

Ji — > J — ^ h 
factoring through 

n 2zlyy22111 

/ = xz^ + 2xz + x + yz + y + 3z + - + - + - + - + — + -H + ^ + — + . 

z y y X XZ X XZ xz^ xy xyz 

The maps ip, ip and their inverses are given by 

/z(xyz + (y + 1)2) xyz + (y + l)2 

99: (x,y,z)h-> , ,y 

V y xy 



: {x,y,z) ^ 



(x + yz + y) (xz + yz + y) 1 y 
y'^z{x + y) ' z ' X 
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-1 , . /xz + y{z + ly xyz 
if : [x,y,z)^\ ^ ,z 



ip ^ : {x,y,z) ^ 



y'^z ' ' + y{z + 1)2 
{yz + z + l){yz + y + z) {yz + z + l){yz + y + z) 1 
xyz'^{z + l) ' xyz{z + l) 'y 



Set P := Newt(/i) = Newt(/2) and Q := Newt(/). The polytopes P and Q are reflexive, but 
since Vol(P) = 32 and Vol((5) = 28, P and Q are not isomorphic. However, as predicted by 
Proposition 4 below, the Ehrhart series Ehrp*(t) and EhrQ*(t) are equal: in other words, the 
Hilbert series Hilbxj-. (— -f^x^. ) and Hilhxfi—Kxf) agree. 



3 Combinatorial mutations 

The mutations of a Laurent polynomial / defined in Section 2 induce transformations of the 
Newton polytope of /. In this section we give a combinatorial and coordinate- free definition of 
these transformations, which we call combinatorial mutations, in terms of the Newton polytope 
alone. We then establish some basic properties of combinatorial mutations. Let us begin by 
fixing our notation. Let be an n-dimensional lattice and let P C Nq := N Q he a convex 
lattice polytope such that 

1) P is of maximum dimension, dimP = n; 

2) the origin lies in the strict interior of P, G P°; 

3) the vertices V(P) C N of P are primitive lattice points. 

We call such a polytope Fano. 

Given any lattice polytope P C Nq, the dual polyhedron P* C Mq, where M := Hom(A^, Z), 
is defined by 

P* := {-u G Mq I u{v) > -1 for all v G P}. 

Condition 2 ensures that, when P is Fano, P* is a polytope. When P* is a lattice polytope, we 
say that P is reflexive. Low-dimensional reflexive polytopes have been classified [20, 21]: up 
to the action of GL„(Z) there are 16 reflexive polytopes in dimension two; 4,319 in dimension 
three; and 473, 800, 776 in dimension four. A Fano polytope P C Nq is called canonical if 
P° D N = {0}. In two dimensions, the reflexive polytopes and canonical polytopes coincide. 
In general every reflexive polytope is canonical, although the converse is not true: there are 
674,688 canonical polytopes in dimension three [19]. 

Definition 3. Let w G M he a primitive lattice vector, and let P C Nq he a lattice polytope. 
Set 



/imin := m.in{w{v) \ v e P} , /imax := ni.ax{w{v) \ v e P} 



We define the width of P with respect to w to be the positive integer 

widths (P) := /imax ~ ^min- 

If widths (P) = / then we refer to w as a width I vector for P. We say that a lattice point v G N 
(resp. a subset F C Nq) is at height m with respect to w if w{v) = m (resp. if u}{F) = {m}). 

If G P° then hmin < and /imax > 0, hence w must have width at least two. If P is 
a reflexive polytope then for any w G V(P*) there exists a facet F G J^{P) at height —1; this 
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is a well-known characterisation of reflexive polytopes [2]. For each height /i G Z, w defines 
a hyperplane H^u^h '■= {x £ Nq \ w{x) = h}. Let 

WhiP) := conviH^^h D P D N) . 

By definition, Wh^.^{P) = H^^y,^.^ n P and Wh^^^{P) = H^,hn,^^ ^ P are faces of P, hence 
V(wvin(^)) ^ ■^^(^) and V{wh^^^{P)) C V(P). Furthermore, the face u^Vml-P) is a facet of P 
if and only w = u for some vertex u £ V(P*), where u denotes the unique primitive lattice 
point on the ray from through u. Similarly, Wh^^^{P) is a facet if and only if —w = u for some 
u G V{P*). 

Definition 4. Recall that the Minkowski sum of two polytopes Q,Rc Nq, is 

Q + R:={q + r\qeQ,r e R}. 
Henceforth we adopt the convention that Q + 2) := for any polytope Q. 

Definition 5. Suppose that there exists a lattice polytope F C Nq with ■w{F) = 0, such that 
for every height /imin < h < there exists a possibly-empty lattice polytope Gh C A'^q satisfying 
Hyu,h n V(P) C G/i + {—h)F C Wh{P)- We call such an F a factor for P with respect to w. We 
define the combinatorial mutation given by width vector factor P, and polytopes {G/i} to be 
the convex lattice polytope 

ax 



mut^(P, P; {Gh}) ■■= conv [j G/, U |J (u;;,(P) + /iP) C Nq 



Notice that one need only consider factors up to translation, since for any v £ N such that 
w{v) = we have mut^(P, v + F; {Gh + hv}) = mut^(P, P; {Gh})- In particular, if Wh^.^iP) is 
zero-dimensional then combinatorial mutations with width vector w leave P unchanged. 

Example 5. Consider the situation of Example 2, so that / is the Laurent polynomial 



=k 



with A; < and I > 0, A is a Laurent polynomial in x and y such that 

A-'\Ci for i G {A:,/c + l,...,-l}, 
if is the birational transformation (x,y,z) i— t- (^x,y, A{x,y)z^ , and 



9 = ^A{x,yyCi{x,y)z\ 



The Laurent polynomials / and g are related by the algebraic mutation ip. This algebraic 
mutation induces a combinatorial mutation of P = Newt(/) with w = (0,0, 1), P = Newt(A), 

^min — ^) hfaax — 

Gh = Newt ( .\ ] , where^ /imin < h < —1, 



yA-'^y 

and mut^ (P,P; {Gh}) = ^^ewt{g). 
^The Newton polytope of the zero polynomial is 0. 
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Remark 3. Given a Laurent polynomial /i with Newton polytope P, there may exist combina- 
torial mutations of P that do not arise from any algebraic mutation of fi. Given a combinatorial 
mutation of P, however, there exists a Laurent polynomial /2 with Newt(/2) = P such that the 
combinatorial mutation arises from an algebraic mutation of f2- See Example 6 below. 

Lemma 2. Let Q := m.utw{P, F; {Gh}) be a combinatorial mutation of P C Nq. Then 
mut ^ w {Q, F; {wh{P)}) is a combinatorial mutation of Q equal to P. 

Proof. Let P' := mut_^(Q, F; {w/,(P)}). Clearly this is weh defined. Let v G V{P) be 
a vertex of P with height h. lih>0 then P' D Wh{P) H^,h nV{P), so v e P' . If /i< then 
P' ^Gh + {-h)F D Hyj^h n V(P). Hence P C P' . Conversely let v G V(P') and set h := w{v). 
If /i > then V £ Wh{P), so v e P. li h < then v G Gh + {-h)F C Wh{P), so again v G P. 
Hence P = P' . ■ 



Lemma 3. Let Q := m.\ityj{P,F] {Gh}) be a combinatorial mutation of P C Nq. Then 
V{Q) C {vp + w{vp)vF I VP G Wh{P) nN,VF e V(F)}, and 

V{P) c {vQ - w{vq)vf I VQ e whiQ) nN,VFe V{F)}. 

Proof. Pick any vertex v G V{Q), and set h := w{v). First consider the case when h >0. Notice 
that V £ V{wh{P) + hF), since otherwise v lies in the convex hull of two (not necessarily lattice) 
points vi,V2 G Q, and as such could not be a vertex. In general the vertices of a Minkowski 
sum are contained in the sum of the vertices of the summands, hence there exist lattice points 
Vp G V{vUh{P)) and vp G V{F) such that v = vp + hvp. If /i < then v G V(G/j). In particular, 
V + {—h)vF C Wh{P) for all vp G F, so there exist lattice points vp G Wh{P) and vp G V(F) 
such that V = Vp + hvp. Hence we have the first equation in the statement. 

The second equation follows from the first by considering the inverse combinatorial mutation 
imii-^{Q,F-{wh{P)]). ■ 

Proposition 1. Let P C Nq be a convex lattice polytope with width vector w and factor F. 
Then mutiu(P, -F; {G/i}) = m\\tyj{P,F]{G'^) for any two combinatorial mutations of P. 

Proof. Set Q := mutw {P, F; {Gh}) and Q' := mut^(P, F; {G'^}), and suppose that Q 7^ Q'. 
Then (possibly after exchanging Q and Q') there exists some vertex q G V{Q') such that q ^ Q, 
vu{q) < 0. In particular, there exists a supporting hyperplane Hu,l of Q separating Q from q; 
i.e. u{x) < I for all x £ Q, and u{q) > /. 

For any v G V{P) there exists vq G u'^(^)((5) Ci N, vp £ V{F) such that v = vp + w{vq)vp. 
Hence 

/X . N / X / . ^ j I - w{vQ)u^in, iiw{vQ)>0, 
u{v) = u{vq) - w{vq)u{vf) < < -n / X n 

[I - w{VQ)U^SiX, ltw{VQ)<0, 

where Umm '■= min{u(?;i?) | vp G V(F)}, and Umax := niax{u{vp) \ vp G V{F)}. 

Since mut_^(Q', F; {tt;fc(P)}) = P, so g — u}{q)F C F. By definition there exists some 
Vp G V(F) such that u{vp) = Umax, hence 

u{q - w{q)vp) = u{q) - Uj{q)Uma.x > I - w{q)Uraax, 
a contradiction. Hence Q = Q' . ■ 



In light of Proposition 1, we simply write mut^(F, F) for a mutation mut^(F, F; {Gh}) of P. 
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Example 6. Consider the Laurent polynomial 

/ = — + 22;^ + yz^ H + 2a;z^ + + ^ + + 

y y y z 

The corresponding Newton polytope P has vertices {(0, 1, 2), (0, -1, 2), (2, -1, 2), (0, 2, 0), 
(4, —2, 0), (—2, 0, 0), (0, 0, —1)}. Note that the sublattice generated by the non-zero coefficients 
has index one. 

Set w = (0,0,-1) G M. The height —2 slice ■W-2{P) Minkowski-factorizes into two empty 
triangles, whereas the height —1 slice W-i{P) = conv{(0, 1, 1), (—1,0, 1), (1, —1, 1), (2, —1, 1)} is 
indecomposable. Since there are no vertices of P at height —1, Definition 5 allows us to take 
G-i = 0. This gives a combinatorial mutation to 

Q = conv{(0, -1, 2), (4, -2, 0), (0, 2, 0), (-2, 0, 0), (1, 0, -1), (0, 1, -1), (0, 0, -1)} . 

This corresponds to the algebraic mutation ip : (x, y, z) ^ {x, y,z/{x + y + 1)) sending / to 

^ „ z X o 1 x y 1 

v*f = - + ^ + y^ + ^ + - + - + -- 

y y x"^ z z z 

Set g = f + yz. Then 'Newt{g) = P but, since g has a non-zero coefficient on the slice W-i{P), 
the combinatorial mutation described above does not arise from any algebraic mutation of g. 

Example 7. The weighted projective spaces P(l, 1, 1, 3) and P(l, 1, 4, 6) are known to have the 
largest degree —K^ = 72 amongst all canonical toric Fano threefolds [19, Theorem 3.6] and 
amongst all Gorenstein canonical Fano threefolds [23]. We shall show that they are connected 
by a width three combinatorial mutation. 

Let P := conv{(l, 0, 0), (0, 1, 0), (0, 0, 1), (—1, —1, —3)} C Nq be the simplex associated with 
P(l,l,l,3). The primitive vector (—1,2,0) G M is a width three vector on P, with w-i{P) 
equal to the edge conv{(— 1, — 1, — 3), (1, 0, 0)}, and W2{P) given by the vertex (0,1,0). Let 
F := conv{(0, 0, 0), (2, 1, 3)}, and consider the mutation mutt„(-P, F). This has vertices 

{(-1,-1, -3), (0,0,1), (0,1,0), (4, 3,6)}, 

and is the simplex associated with P(l, 1, 4, 6). 

Proposition 2. Let P C Nq be a lattice polytope. The combinatorial mutation mutwiP, F) is 
a Fano polytope if and only if P is a Fano polytope. 

Proof. Begin by assuming that P is Fano, and set Q := mut^(P, F). Let v £ V{Q), and define 
h := w{v) to be the height of v with respect to w. If /i > then v = vp + hvp for some 
vp G V(P), vp G V(-F). But vp is primitive by assumption, hence v is primitive. 

If /i < then V G V(G/j). Without loss of generality we are free to take Gh equal to the 
smallest polytope such that Gh+{—h)F 5 Hyj^h^V{P). Suppose that v is not primitive. Then for 
any vp G V{F), v + {—h)vF is not primitive, hence v + {—h)vF is not a point of H^^hr\V{P). But 
this implies that we can take G'y^ := conv(G/i n iV \ {v}) C Gh with G'^ + {-h)F D H^^^h n V(P), 
contradicting our choice of Gh- Hence v is primitive. 

Finally, the "if and only if" follows by considering the inverse combinatorial mutation. ■ 

Corollary 1. Let P C A'q be a lattice polytope, and let w be a width two vector. The combina- 
torial mutation mut^(P, P) is a canonical polytope if and only if P is a canonical polytope. 

Proof. Begin by assuming that P is a canonical polytope, and set Q := mut^(P, F). Since w is 
of width two, we need only show that i/^_onV(P) = ifto,on V(Q); it follows that Q is canonical. 
But Hu,flC\V[Q) C H^flr\V{P) C -ff«,,onV(Q), where the second inclusion follows by considering 
the inverse combinatorial mutation. Once more, the "if and only if" follows by exchanging the 
roles of P and Q via the inverse combinatorial mutation. ■ 
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Proposition 3. Let P C he a lattice polytope, G P°. Up to isomorphism, there are only 
finitely many combinatorial mutations mutu, (P, F) . 

Proof. For fixed width vector w there are clearly only finitely many factors F, and so only 
finitely many combinatorial mutations m\iiyj{P,F). Assume that G P° and consider the 
spanning fan A in Mq for the dual polytope P* . Since G (P*)°, any width vector w lies in 
a cone o" G A. If we insist that dimo" is as small as possible, then a is uniquely determined. 
If dimcr = dimP then Wh^_^^^_^{P) is zero-dimensional, hence mut^(P, P) = P. So we may insist 
that a G A^""^) is of codimension at least one. 

By definition of duality, w G d{—hmmP*)- Consider the corresponding face P := Wh^.^{P)- 
Let If G Z>o be the largest integer such that there exist lattice polytopes A,B C Nq, 0, 
with P = IpA + B. Then, for a factor to exist, I < Ip- Define Ip := maxj/i? | P is a face of P}. 
Then t;; is a primitive vector in A^""-^) n IpP* D M, and the right hand side is a finite set that 
depends only on P. ■ 

Remark 4. When dimP = 2, G P°, we see that mut^(P, P) is a non-trivial combinatorial 
mutation only if w £ {u \ u £ V(P*)}. In particular, there are at most |V(P)| choices for w, and 
at most \dP D N\ distinct non-trivial combinatorial mutations. 

Let Q C Mq be a rational polytope, and let r G Z>o be the smallest positive integer such that 
rQ is a lattice polytope. In general there exists a quasi-polynomial, called the Ehrhart quasi- 
polynomial, Lq : Z — Z of degree dimQ such that LQ{m) = \mQ Ci M\. The corresponding 
generating function EhrQ(t) := ^ LQ{m)t^ is called the Ehrhart series of Q, and can be 

m>0 

EhrQ(i) = (1 _ ^r)n+i 

with non-negative coefficients. We call (^o, di, . . . , 5r(n+i)-i) the 6-vector of Q. In particular, 
the (5-vector is palindromic if and only if Q* C Nq is a lattice polytope [12]. 

Proposition 4. Let P C Nq be a lattice polytope, G P°, and let Q := mutu,(P, P) be 
a combinatorial mutation of P. Then Ehrp. (t) = EhrQ*(t). 

Proof. Since P* is the dual of a lattice polytope, for any point u £ M there exists a non- 
negative integer k G Z>o such that u G d{kP*). By definition of duality, Hu-k '■= {u{v) = —k \ 
V G Nq} is a supporting hyperplane for P. We begin by showing that the map u ^ u — UmmW, 
where Umin := min{u(t'i;') | vp G V(P)}, gives a supporting hyperplane Hu-u^i^w-k for Q, hence 

U - UrainVJ G d{kQ*). 

Let u G V(Q). If w{v) > 0, we can write v = vp + w{vp)vp for some vp G V(P), up G V(P). 
In particular, 

(u - UramW){v) = u{vp) + w{vp){u{vp) - Urain) > -k. 

Now suppose that w{v) < 0. For any vp G V(P) we have that v — w{v)up G P, hence 
u{v — w{v)vp) > —k. In particular, u{v) > —k + Uramw{v), so 

(n - UmmW){v) = u{v) - UjniaW{v) > -k + UT^ij^w{v) - UminWiv) = -k. 

Since Hu-k is a supporting hyperplane for P, there exists some vp G V(P) such that u{vp) = 
—k. liw{vp) > then for any vp G V(P), vp+w{vp)vp G Q- Picking t;^ such that u{vp) = Umiiu 
we obtain [u — Umm'w){vp + w{vp)vp) = —k. If w{vp) < then there exists some vq G V{Q), 
Vp G V(P) such that up = VQ — w{vp)vp. Suppose that u{vp) > Urain, and let v'p G V(P) be such 
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that u{v'p) = limin- Then u{vq — w{vp)v'p) < u{vq — w{vp)vf) = —k. But vq — w{vp)v'p G P, 
which is a contradiction. Hence u{vf) = "Umin, and so {u — Urainw){vQ) = —k. Thus Hu-u^i^w-k 
is a supporting hyperplane for Q. 

Finally, suppose that n, u' G d{kP*) are lattice points such that u—u^i^^w = u' —u'^-^^w. Since 
for any vp G (u — Uramw){vF) = u{vf), we see that Umin = u'^m so u = u' . Hence 

\d{kP*)\ < \d{kQ*)\. By considering the inverse combinatorial mutation mut-w{Q, F) = P, we 
have equality. The result follows. ■ 

Example 8. Consider the Laurent polynomials 

2 11 2 s 1 

/i = xyz u + x + y + z-\ 1 — ^ — ^ , /2 = xyz u + x + y + z -\ h 



yz x'^yz'^u yz x'^yz'^u'^ 

The Newton polytopes Pi := Newt(/i) are both four-dimensional reflexive polytopes in A'q, and 
the 5-vectors of the dual polytopes are, respectively, 

5i = (1, 95, 294, 95, 1), 82 = (1, 29, 102, 29, 1). 

Proposition 4 thus implies that there is no sequence of mutations connecting /i and /2 . However 

7rj^(i) = 7r/2(t) = 1 + 12t^ + 900t^ + 94080t^ + 11988900*^^ + • • • , 

which we recognise as the period sequence for x P^. As in Section 1, let Nf^ be the sublattice 
of A'^ generated by the exponents of monomials of /«, and let Xj. be the toric variety defined by 
the spanning fan of Pi in Nf- (SiQ. The lattice Nj^ is equal to N , and Xf^ is isomorphic to P^ x P^. 
The lattice Nf^ is an index-three sublattice of A, but the restriction of P2 to Nf^ is isomorphic 
to Pi and hence Xf,^ is also isomorphic to P^ x P^. Consider now the toric variety A2 defined by 
the spanning fan of P2 in Aq. This is a three- fold cover of A2, and is not deformation-equivalent 
to P^ X P^: A2 has Hilbert 5- vector 62-, whereas P^ x P-^ has Hilbert 5- vector 5i. As this example 
illustrates, sublattices are invisible to period sequences. 

Let Q := mutyj{P, F) be a combinatorial mutation of P, and let rp denote the smallest 
dilation k of P* such that kP* is integral. When P is a Fano polytope, we call rp the Gorenstein 
index. The minimum period common to the cyclic coefficients of Lp* divides rp; when the 
period does not equal rp we have a phenomena known as quasi-period collapse [7, 16]. In 
general rp ^ rq but, by Proposition 4, P* and Q* are Ehrhart equivalent. Hence we have 
examples of quasi-period collapse. At its most extreme, when P is reflexive rp = 1 and so the 
period of Lq* is one. Combinatorial mutations give a systematic way of producing families of 
rational polytopes that exhibit this behaviour. 

Corollary 2. A three-dimensional canonical polytope P C Aq is combinatorial mutation equiv- 
alent to a reflexive polytope if and only if P is reflexive. 

Proof. By inspecting the classification of canonical polytopes [19] we see that the period of Lp* 
equals rp for each P. ■ 

The following example demonstrates that Corollary 2 does not hold in higher dimensions. 

Example 9. For any even dimension n = 2A; > 4, define Pk to be the polytope with n + 2 
vertices: 



Pfe :=conv{(2,2,l,l,...,l),(2,l,2,l,...,l), 

(0,1,... ,0),...,(0,0,...,1), (-1,-1,. ..,-1)}. 
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This is a canonical polytope, but is not reflexive: the facet defined by all but the final ver- 
tex is supported by the primitive vector (n — 1, —2, . . . , —2) E M at height —2. Let w := 
(1, —1, —1, 0, . . . , 0) S M be a width two vector on P^. The face W-i{Pk) is two-dimensional; 
this is the empty square, and Minkowski factors into two line segments. The corresponding 
combinatorial mutation gives the standard polytope for P". By Proposition 4, 

Ehrp^*(t) = Hilbpn (—i^pn). 

Since rp^ = 2, we have quasi-period collapse. 

The map u u — timin^w on M described in the proof of Proposition 4 is a piecewise-linear 
transformation analogous to a cluster transformation. Let Ap be the normal fan of F in Mq. 
Notice that the normal fan is well-defined up to translation of F. Furthermore, the cones of Ap 
are not strictly convex: they each contain the subspace Zw. Let cr be a maximum-dimensional 
cone of Ap. Then there exists M„ € GL„(Z) such that, for any u £ —a, the map u i— )■ u — UminW 
is equal to the map u i— )• nMo-. 

We make this explicit. Suppose without loss of generality that = (0, . . . , 0, 1) € M. Then 
a maximum-dimensional cone a G Ap corresponds to some vertex Va = iva,i, ■ ■ ■ ,Va,n-i,0) G 
V{F), and 
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if 0- = cone{(-l, 0, 0), (0, -1, 0), (0, 0, ±1)} , 



if 0- = cone{(l, 1, 0), (0, -1, 0), (0, 0, ±1)} 



if 0- = cone{(-l, 0, 0), (1, 1, 0), (0, 0, ±1)} 



4 Three-dimensional Minkowski polynomials 

Three-dimensional Minkowski polynomials are a family of Laurent polynomials in three variables 
with Newton polytopes given by three-dimensional reflexive polytopes. We consider Laurent 
polynomials / G C[x^^, V^^, z^^], and write := x°"\^z'^ where v = (a, 6, c) G 7? . 

Definition 6. Let Q be a convex lattice polytope in Q^. 

1. We say that Q is a length-one line segment if there exist distinct points v^w such 
that the vertices of Q are f , w (in some order) and Qr\l? = , w}. In this case, we set 
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2. We say that Q is an An triangle if there exist distinct points u,v,w G such that the 
vertices of Q are u, v, w (in some order) and Qf^l? = {u, vq^vi,. . . , Vn], where vq = v, 
Vn = w, and vo,vi, . . . ,Vn are consecutive lattice points on the line segment from v to w. 
In this case, we set 



Observe that, in each case, the Newton polytopc of fq is Q. 

Definition 7. A lattice Minkowski decomposition of a lattice polytopc Q C Q™" is a decomposi- 
tion Q = Qi + ■ ■ ■ + Qr oi Q as a Minkowski sum of lattice polytopes Qi, i G {1, 2, . . . , r}, such 
that the affine lattice generated by Q fl Z"* is equal to the sum of the affine lattices generated 
byQ^nZ"^, zG{l,2,...,r}. 

Example 11. The Minkowski decomposition 




is not a lattice Minkowski decomposition, because the affine lattices in the summands generate 
an index- two affine sublattice of Z^. 

Definition 8. Let Q be a lattice polytope in Q™. We say that lattice Minkowski decompositions 

Q = Qi + --- + Qr, Q = Q'i + --- + Q's 

of Q are equivalent if r = s and if there exist vi, . . . ,Vr G Z"* and a permutation a of {1, 2, . . . , r} 
such that Q\ = Q^(i) + Vi. 

Definition 9. Let Q be a lattice polytope in Q^. A lattice Minkowski decomposition Q = 

Qi + ■■■ + Qr of Q is called admissible if each Qi is either a length-one line segment or an 
An triangle. Given an admissible Minkowski decomposition Q = Qi + ■ ■ ■ + Qr of Q , we set 

r 

f Q:Ql,...,Qr J_ J_ /Qz • 
i=l 

Observe that the Newton polytope of fQ:Q^,...^Q^ is Q. Observe also that if 

Q = Qi + --- + Qr, Q = Q'i + --- + Q's 

are equivalent lattice Minkowski decompositions of Q, then fQ:Qi,...,Q^ = fQ:Q'^,...,Q'^- 

Definition 10. Let P be a three-dimensional reflexive polytope in Q^. Let / be a Laurent 
polynomial in three variables. We say that / is a three-dimensional Minkowski polynomial with 
Newton polytope P if: 

1. Newt(/) = P, so that 

f= 

for some coefficients a^. 

2. ao = 0. 
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3. For each facet Q £ J~{P) of P, we have 

a^x" = fQ:Qi,...,Q^ 

for some admissible lattice Minkowski decomposition Q = Qi + ■ ■ ■ + oi Q. 
Given a three-dimensional reflexive polytope P, there may be: 

1) no Minkowski polynomial with Newton polytope P, if some facet of P has no admissible 
lattice Minkowski decomposition; 

2) a unique Minkowski polynomial with Newton polytope P, if there is a unique equivalence 
class of admissible lattice Minkowski decomposition for each facet of P; 

3) many Minkowski polynomials with Newton polytope P, if there is some facet of P with 
several inequivalent admissible lattice Minkowski decompositions. 

Up to isomorphism, there are 4319 three-dimensional reflexive polytopes [20]; 1294 of them 
support no Minkowski polynomial, and the remaining 3025 together support 3747 distinct^ 
Minkowski polynomials. 




Figure 1. The polytope P from Example 12. 



Example 12. Consider the three-dimensional reflexive polytope P with vertices: 

{(-1, -1, -3), (1, 0, 0), (0, 1, 0), (0, 0, 1), (0, -1, -2), (-1, 1, -1)}. 

As facets, P has four Ai triangles, one A2 triangle, and a pentagon. The pentagonal facet of P 
has two inequivalent lattice Minkowski decompositions 



- r - ■> .- - r - ■> 

\l 1 III 



I I I 

I L - J 




r — T — ^ 
I I I 



I I I 

I L - J 



+ 




and thus there are two distinct Minkowski polynomials supported on P 



1 y 2 

/i = x + y + zH \ ^ 



f2 = x + y + z + 



1 

yz2 



xyz-" 

y 2 1 

+ — + ^ + 



1 2 

z 
3 



XZ xz^ xyz^ z 



"Distinct" here means "distinct up to GL3 (Z)-equivalence" , see Definition 1. 
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Remark 5. Recall from Section 1 that we denote by Nf the lattice generated by the exponents 
of monomials of a Laurent polynomial /. For a three-dimensional reflexive polytope P, the 
lattice generated by P H is equal to ; thus whenever / is a three-dimensional Minkowski 
polynomial we have Nf = 1? . In dimension four there are precisely 16 reflexive polytopes P 
such that the lattice generated by -P n is a proper sublattice of Z^ [6] . 

Remark 6. If / is a Minkowski polynomial and (7 is a Laurent polynomial related to / via 
a mutation 93 then in general g will not be a Minkowski polynomial; indeed Newt(g') will in 
general not be reflexive or even canonical (cf. Corollary 2). 

5 Mutations between Minkowski polynomials 

Consider now the set of all three-dimensional Minkowski polynomials, and partition this into 
smaller sets, which we call buckets, such that / and g are in the same bucket if and only if 
the first eight terms of the period sequences for / and g agree. There are 165 buckets. Using 
Proposition 3 and a computer search, we have determined all mutations of elements of each 
bucket. For all except two buckets any two Laurent polynomials f,g'm the bucket are connected 
by a sequence of mutations that involves only Minkowski polynomials (and hence involves only 
Laurent polynomials from that bucket). In fact: 

1. For 156 of the buckets, any two Laurent polynomials /, g in the bucket are connected 
by a sequence of width two mutations that involves only Minkowski polynomials in that 
bucket. 

2. For 7 of the buckets, any two Laurent polynomials /, g in the bucket are connected by a se- 
quence of width two and width three mutations that involves only Minkowski polynomials 
in that bucket. 

For the remaining two buckets^, any two Laurent polynomials /, g in the bucket are connected 
by a sequence of mutations, but it is not possible to insist that all of the Laurent polynomials 
involved are Minkowski polynomials. (It is, however, possible to insist that all of the Laurent 
polynomials have reflexive Newton polytope.) 

The sequence of mutations connecting two Minkowski polynomials / and g is far from unique, 
but representative such mutations are shown in Appendix B. The mutations shown there suffice 
to connect any two three-dimensional Minkowski polynomials in the same bucket. 

Corollary 3. Three-dimensional Minkowski polynomials f and g have the same period sequence 
if and only if they have the same first eight terms of the period sequence. 

Proof. Any two Minkowski polynomials in the same bucket are connected by a sequence of 
mutations. ■ 

Proposition 5. // / and g are three-dimensional Minkowski polynomials with the same period 
sequence, then there exist a fiat family vr : — t- S over a possibly-reducible rational curve S and 
two distinct points 0, 00 G S such that 7r^^(0) is isomorphic to the toric variety Xf and n~^{oo) 
is isomorphic to the toric variety Xg. 

Proof. Combine the results in Appendix B with [18, Theorem 1.3]. ■ 

In particular this gives a geometric proof that if / and g are three-dimensional Minkowski 
polynomials with the same period sequence, then Xf and Xg have the same Hilbert series. 
One might hope that substantially more is true: for example that given a bucket of Minkowski 



■^Numbering as in Appendix A, these are the buckets with IDs 148 and 161. 
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polynomials {/j : i G 1} corresponding to a Fano manifold X, the toric varieties Xf., i G I, all 
lie in the same component of the Hilbert scheme, and that X lies in this component too. It is 
possible that this hope is too naive, as the geometry of Hilbert schemes is in many ways quite 
pathological, but in any case, as things currently stand, results of this form seem to be out of 
reach. 

Remark 7. One might regard our results as further evidence that the mirror to a Fano mani- 
fold X should be some sort of cluster variety together with a function (the superpotential) 
on X"^ . This is familiar from the work of Auroux [1]. Given a special Lagrangian cycle and 
a complex structure on a Fano manifold X, mirror symmetry associates to this choice a Lau- 
rent polynomial. The Laurent polynomial depends on our choice: there is a wall-and-chamber 
structure on the space of parameters, and Laurent polynomials from neighbouring chambers 
are expected to be related by an elementary birational transformation. Reformulating this: the 
mirror to X should be a pair (X^ , W) where is obtained by gluing tori (one for each cham- 
ber) along birational transformations (coming from wall-crossing), and the superpotential W is 
a global function on X^. When X is two-dimensional, the elementary birational transforma- 
tions that occur here are closely related to those in the theory of cluster algebras [13]. In our 
three-dimensional situation, we need to allow a still more general notion of cluster algebra. 

More precisely: the fundamental objects in the theory of cluster algebras are seeds and 
their mutations. A seed is a collection of combinatorial and algebraic data: the so-called ex- 
change matrix and a basis for a field k = Q(xi, . . . , Xn) of rational functions of n variables, 
called a cluster. Seeds can be transformed into new seeds through a process called mutation. 
The Laurent phenomenon theorem of [13] says that any cluster variable is a Laurent polyno- 
mial when expressed in terms of any other cluster variable in any other mutation equivalent 
seed. This produces a large subalgebra in k, called the upper bound, consisting of those ele- 
ments that are Laurent polynomials when expressed in terms of cluster variables of any seed. 
The "Laurent phenomenon" arising from mirror symmetry for Fano manifolds (i.e. the pres- 
ence of a Laurent polynomial that remains a Laurent polynomial under some collection of ele- 
mentary birational transformations) does not fit into the framework of cluster algebras. In 
cluster algebras the number of ways to mutate a seed naturally is always less than or equal 
to the transcendence degree of k, whereas the Laurent polynomials that are mirror dual to 
a del Pezzo surface S have xi^) = piS) + 2 ways to mutate them [10, 14] and the tran- 
scendence degree of k here is 2. Furthermore, in contrast to the case of cluster algebras, the 
transcendence degree of the upper bound in this setting equals just one; in fact, the upper 
bound is just the ring of polynomials generated by VF. In dimension three there are additional 
complications: in the Fano setting the exchange polynomials need not be binomials (cf. [22]), 
and we do not see how to define the 2-form that occurs in the cluster theory. In this pa- 
per we do not consider the problem of defining seeds in dimension three, nor do we single 
out the relevant notion of mutation of seeds. These are two important questions for further 
study. 
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